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Claims 



What is claimed is: 

1 . A method for compressing a continuous data flow comprising the steps of: 

iL aL 

a) receiving a n data subset of the continuous data flow, the n data subset comprising a 
plurality of data vectors indicative of a /7 th portion of an image of an object; 

aL aL 

b) selecting for each data vector of the n data subset a codevector from a n-1 codebook that 
approximates the respective data vector, the n-i codebook comprising codevectors for encoding 

th 

at least a portion of the data vectors of the n-1 data subset; 

c) determining a fidelity for the approximation of each data vector of the « th data subset; and, 

tK 

d) when the fidelity for the approximation of a data vector of the n data subset is above a 
predetermined threshold performing the step of encoding the data vector based on the selected 
codevector. 

2. A method for compressing a continuous data flow as defined in claim 1 comprising the step 
of: 

th 

e) repeating the steps a) to d) for encoding data vectors of a n+1 data subset received 
subsequent to the n th data subset. 

3. A method for compressing a continuous data flow as defined in claim 2 comprising the steps 
of: 

f) determining un-encoded data vectors from at least two data subsets; 

g) determining at least a codevector through training for approximating the un-encoded data 
vectors with a fidelity above the predetermined threshold based on the collected un-encoded data 
vectors; 

i) storing the at least a trained codevector in the respective codebook; and, 

j) encoding each of the un-encoded data vectors based on a codevector of the at least a trained 
codevector. 



20 




Doc. No. 50587-01 US 



Patent 






4. A method for compressing a continuous data flow as defined in claim 3 wherein in step f) the 
determined un-encoded data vectors are collected until a sufficiently large number of un-encoded 
data vectors suitable for codevector training is accumulated. 

5. A method for compressing a continuous data flow as defined in claim 4 wherein step g) is 
performed after a predetermined number of data subsets have been processed. 

6. A method for compressing a continuous data flow in real-time as defined in claim 5 
comprising the steps of: 

storing in an index map an index indicative of a codevector’s location within the respective 
codebook; and, 

providing the index map and the respective codebook for transmission after the predetermined 
number of data subsets have been processed. 

7. A method for compressing a continuous data flow as defined in claim 6 comprising the steps 
of: 

receiving the first data subset of the continuous data flow, the first data subset comprising a 

plurality of data vectors indicative of the first portion of the image of an object; 

determining a plurality of codevectors through training for approximating the data vectors of the 

plurality of data vectors of the first data subset with a fidelity above a predetermined threshold 

based on the plurality of data vectors of the first data subset; 

encoding the data vectors based on the plurality of codevectors; and, 

storing the plurality of codevectors in a first codebook and storing in a first index map an index 
indicative of a codevector’s location within the first codebook. 

8. A method for compressing a continuous data flow as defined in claim 1 comprising the steps 
of: 

e) when the fidelity for the approximation of a data vector of the n data subset is below the 

xL 

predetermined threshold performing the step of selecting a second codevector from the n-2 
codebook that approximates the data vector; 

f) determining a fidelity for the second approximation of the data vector; and, 
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g) when the fidelity for the second approximation of the data vector is above the predetermined 
threshold performing the step of encoding the data vector based on the selected second 
codevector. 

9. A method for compressing a continuous data flow as defined in claim 8 comprising the step 
of: 

h) repeating the steps a) to g) for encoding data vectors of data subsets received subsequent to 
the n th . 

10. A method for compressing a continuous data flow comprising the steps of: 

a) receiving a « th data subset of a rn region of the continuous data flow, the n th data subset 
comprising a plurality of data vectors indicative of a « th portion of a m lh region of an image of an 
object; 

aL *.!_ iL 

b) selecting for each data vector of the n data subset of the m region a codevector from a m 

fL 

regional codebook that approximates the respective data vector, the m regional codebook being 
different from the m-l tb regional codebook, the m th regional codebook comprising codevectors for 
encoding at least a portion of the data vectors of at least a data subset of the first to the n-l data 

fh 

subsets of the m region; 

c) determining a fidelity for the approximation of each data vector of the n data subset of the 
m th region; and, 

iL 4 L 

d) when the fidelity for the approximation of a data vector of the n data subset of the m region 
is above a predetermined threshold performing the step of encoding the data vector based on the 
selected codevector. 

1 1 . A method for compressing a continuous data flow as defined in claim 1 0 comprising the step 
of: 

dl) storing in a »j th regional index map an index indicative of the codevector’s location within the 

th 

m regional codebook. 

12. A method for compressing a continuous data flow as defined in claim 1 1 comprising the 
steps of: 
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th f h 

e) when the fidelity for the approximation of a data vector of the n data subset of the m region 
is below the predetermined threshold performing the step of selecting a second codevector from 

th 

the m-1 regional codebook that approximates the data vector; 

f) determining a fidelity for the second approximation of the data vector; and, 

g) when the fidelity for the second approximation of the data vector is above the predetermined 
threshold performing the step of encoding the data vector based on the selected second 
codevector. 

13. A method for compressing a continuous data flow as defined in claim 12 comprising the 
steps of: 

h) providing an index indicative of the second codevector’s location within the m-l th regional 
codebook for transmission; 

th 

i) providing a copy of the second codevector to the m regional codebook stored in working 
memory; 

th 

j) storing a copy of the second codevector in the m regional codebook; and, 

th 

k) storing in the m regional index map an index indicative of the second codevector’s location 
within the rn regional. 

14. A method for compressing a continuous data flow as defined in claim 13 comprising the step 
of: 

l) repeating the steps a) to k) for encoding data vectors of a n+1 data subset received subsequent 

th th 

to the n data subset within the m region. 

15. A method for compressing a continuous data flow as defined in claim 14 comprising the 
steps of: 

m) determining un-encoded data vectors from at least two data subsets; 

n) determining at least a codevector through training for approximating the un-encoded data 
vectors with a fidelity above the predetermined threshold based on the collected un-encoded data 
vectors; 

* th 

o) storing the at least a trained codevector in the m regional codebook; and, 
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1) encoding each of the un-encoded data vectors using the respective codevector of the at least a 
trained codevectors. 

16. A method for compressing a continuous data flow as defined in claim 1 5 wherein in step m) 
the determined un-encoded data vectors are collected until a sufficiently large number of un- 
encoded data vectors suitable for codevector training is accumulated. 

17. A method for compressing a continuous data flow as defined in claim 16 wherein step n) is 
performed after a predetermined number of data subsets have been processed. 

1 8. A method for compressing a continuous data flow as defined in claim 1 7 wherein the 
predetermined number of data subsets is the number of data subsets within the m region. 

19. A method for compressing a continuous data flow as defined in claim 1 5 comprising the step 
of: 

p) storing in the m regional index map at least an index indicative of the at least a trained 

th 

codevector’s location within the m regional codebook. 

20. A method for compressing a continuous data flow as defined in claim 1 8 comprising the step 
of: 

th • th 

q) providing the m regional codebook and the m regional index map for transmission. 

21. A method for compressing a continuous data flow as defined in claim 20 wherein the steps a) 
to q) are repeated for subsequent regions. 

22. A method for compressing a continuous data flow as defined in claim 21 wherein same 
codevectors are used for encoding the data vectors in boundary areas connecting two adjacent 
regions, the boundary areas comprising at least the last data subset of the m region and at least 
the first data subset of the m+l th region. 
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23. A method for compressing a continuous data flow as defined in claim 22 comprising the 
steps of: 

receiving the first data subset of the first region of the continuous data flow, the first data subset 
comprising a plurality of data vectors indicative of the first portion of the first region of the 
image of an object; 

determining a plurality of codevectors through training for approximating the data vectors of the 
plurality of data vectors of the first data subset with a fidelity above a predetermined threshold 
based on the plurality of data vectors of the first data subset; 
encoding the data vectors based on the plurality of codevectors; and, 

storing the plurality of codevectors in the first regional codebook and storing in the first regional 
index map an index indicative of a codevector’s location within the first regional codebook. 

24. A method for compressing a continuous data flow as defined in claim 1 2 wherein the steps b) 
to g) are implemented using HSOCVQ. 

25. A method for compressing a continuous data flow as defined in claim 12 wherein each data 
vector of the plurality of data vectors comprises imaging data corresponding to a respective 
image pixel of a plurality of image pixels. 

26. A method for compressing a continuous data flow as defined in claim 25 wherein the 
plurality of image pixels are arranged in a line oriented in across-track direction. 

27. A method for compressing a continuous data flow as defined in claim 26 wherein the data 
vectors comprise hyper-spectral vectors. 

28. A storage medium having stored thereon at least an executable command for when executed 
resulting in performance of the steps of: 

a) receiving a « th data subset of a /w th region of the continuous data flow, the n th data subset 
comprising a plurality of data vectors indicative of a n lb portion of a m lh region of an image of an 
object; 
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b) selecting for each data vector of the « th data subset of the m th region a codevector from a m lh 
regional codebook that approximates the respective data vector, the m ,h regional codebook 
comprising codevectors for encoding at least a portion of the data vectors of the first to the n-1 
data subsets of the m ,h region; 

c) determining a fidelity for the approximation of each data vector of the n th data subset of the 
m ih region; 

d) when the fidelity for the approximation of a data vector of the « th data subset of the m th region 
is above a predetermined threshold performing the step of encoding the data vector using the 
selected codevector and storing in a m regional index map an index indicative of the selected 
codevector’s location within the m th regional codebook; 

e) when the fidelity for the approximation of a data vector of the n th data subset of the w th region 
is below the predetermined threshold performing the step of selecting a second codevector from 

|L 

the m-1 regional codebook that approximates the data vector; 

f) determining a fidelity for the second approximation of the data vector; 

g) when the fidelity for the second approximation of the data vector is above the predetermined 
threshold performing the step of encoding the data vector based on the selected second 

fL 

codevector, storing a copy of the second codevector in the m regional codebook, storing in the 
m regional index map an index indicative of the second codevector’s location within the m 
regional; 

th 

h) repeating the steps a) to g) for encoding data vectors of subsequent data subsets within the m 
region; 

i) collecting un-encoded data vectors of subsequent data subsets; 

j) determining at least a codevector through training for approximating the un-encoded data 
vectors with a fidelity above the predetermined threshold based on the collected un-encoded data 
vectors; 

th 

k) storing the at least a trained codevector in the m regional codebook; 

l) encoding each of the un-encoded data vectors based on the respective codevector of the at least 
a trained codevectors; 

n) providing the rn regional codebook and the w th regional index map for transmission; and, 
repeating the steps a) to n) for subsequent regions. 
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29. A system for compressing a continuous data flow comprising: 
a first port for receiving the continuous data flow; 

electronic circuitry in data communication with the first port, the electronic circuitry for 
performing the steps of: 

a) receiving a n data subset of a m th region of the continuous data flow, the « th data subset 
comprising a plurality of data vectors indicative of a n th portion of a m th region of an image of an 
object; 

b) selecting for each data vector of the n th data subset of the m th region a codevector from a w lh 
regional codebook that approximates the respective data vector, the m lh regional codebook 
comprising codevectors for encoding at least a portion of the data vectors of the first to the n-l th 

th 

data subsets of the m region; 

c) determining a fidelity for the approximation of each data vector of the n data subset of the 

th 

m region; 

• th th 

d) when the fidelity for the approximation of a data vector of the n data subset of the m region 
is above a predetermined threshold performing the step of encoding the data vector based on the 
selected codevector, and storing in a m regional index map an index indicative of the selected 
codevector’s location within the m th regional codebook; 

th th 

e) when the fidelity for the approximation of a data vector of the n data subset of the m region 
is below the predetermined threshold performing the step of selecting a second codevector from 
the m-1 regional codebook that approximates the data vector; 

f) determining a fidelity for the second approximation of the data vector; 

g) when the fidelity for the second approximation of the data vector is above the predetermined 
threshold performing the step of encoding the data vector based on the selected second 

th 

codevector, storing a copy of the second codevector in the m regional codebook, storing in the 
m regional index map an index indicative of the second codevector’s location within the m 
regional; 

th 

h) repeating the steps a) to g) for encoding data vectors of subsequent data subsets within the m 
region; 

i) collecting un-encoded data vectors of subsequent data subsets; 
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j) determining at least a codevector through training for approximating the un-encoded data 
vectors with a fidelity above the predetermined threshold based on the collected un-encoded data 
vectors; 

k) storing the at least a trained codevector in the m lh regional codebook; 

l) encoding each of the un-encoded data vectors based on the respective codevector of the at least 
a trained codevectors; 

iL 

n) providing the m regional codebook and the m regional index map for transmission; and, 

repeating the steps a) to n) for subsequent regions; 

and, 

a second port in data communication with the electronic circuitry for providing the regional 
codebook and the regional index map. 

30. A storage medium having stored thereon at least an executable command for when executed 
resulting in performance of the steps of: 

a) receiving a n data subset of the continuous data flow, the n data subset comprising a 
plurality of data vectors indicative of a rr portion of an image of an object; 

b) selecting for each data vector of the rr data subset a codevector from a n-l tb codebook that 

iL 

approximates the respective data vector, the n-1 codebook comprising codevectors for encoding 
at least a portion of the data vectors of the n-1 data subset; 

th 

c) determining a fidelity for the approximation of each data vector of the n data subset; 

fU 

d) when the fidelity for the approximation of a data vector of the n data subset is above a 
predetermined threshold performing the step of encoding the data vector based on the selected 
codevector; 

e) repeating the steps a) to d) for encoding data vectors of subsequent data subsets; 

f) determining un-encoded data vectors from at least two data subsets; 

g) determining at least a codevector through training for approximating each of the un-encoded 
data vectors with a fidelity above the predetermined threshold based on the collected un-encoded 
data vectors; 

i) storing the at least a trained codevector in the respective codebook; 

j) encoding the un-encoded data vectors based on the at least a trained codevector; and, 
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storing in an index map an index indicative of a codevector’s location within the respective 
codebook. 

31. A system for compressing a continuous data flow comprising: 
a first port for receiving the continuous data flow; 

electronic circuitry in data communication with the first port, the electronic circuitry for 
performing the steps of: 

iL iL 

a) receiving a n data subset of the continuous data flow, the n data subset comprising a 

• |L 

plurality of data vectors indicative of a n portion of an image of an object; 

• th tfi 

b) selecting for each data vector of the n data subset a codevector from a n-1 codebook that 
approximates the respective data vector, the n-l' h codebook comprising codevectors for encoding 

th 

at least a portion of the data vectors of the n-1 data subset; 

c) determining a fidelity for the approximation of each data vector of the « th data subset; 

th 

d) when the fidelity for the approximation of a data vector of the n data subset is above a 
predetermined threshold performing the step of encoding the data vector based on the selected 
codevector; 

e) repeating the steps a) to d) for encoding data vectors of subsequent data subsets; 

f) determining un-encoded data vectors from at least two data subsets; 

g) determining at least a codevector through training for approximating each of the un-encoded 
data vectors with a fidelity above the predetermined threshold based on the collected un-encoded 
data vectors; 

i) storing the at least a trained codevector in the respective codebook; 

j) encoding the un-encoded data vectors based on the at least a trained codevector; and, 
storing in an index map an index indicative of a codevector’s location within the respective 
codebook; 

and, 

a second port in data communication with the electronic circuitry for providing the codebook and 
the index map. 



29 




